#include <iostream>
using namespace std;

string a,b;
int main() {
    cin>>a>>b;
    int len=0;
    int n=a.size(),m=b.size();
    for(int i=0;i<=m-n;i++){
        int count=0;
        for(int j=0;j<n;j++){
            if(a[j]==b[j+i]){
                count++;
            } 
        } 
        len=max(len,count);    //区间相同的匹配长度
    }
    int ans=m-(len+m-n);
    cout<<ans<<endl;
    return 0;
}
